package alo.p19;

/**
 * @ClassName Jump
 * @Description 到达最后元素的最小跳数问题
 * @Author Fanxc
 * @DATE 2021/3/15 16:38
 * @Version 1.0
 */
public class Jump {
    int jump(int[] A,int n){
        int[] result=new int[n];
        if (n==0||A[0]==0){
            return Integer.MAX_VALUE;
        }
        result[0]=0;
        for (int i = 1; i < n; i++) {
            result[i]=Integer.MAX_VALUE;
            for (int j = 0; j < i; j++) {
                if (A[j]>=i-j){
                    if (result[j]+1<result[i]){
                        result[i]= result[j]+1;
                    }
                }
            }

        }
        return result[n-1];
    }
}
